منابع مشابه
A Simple Fault Tolerant Distributed Hash Table
We introduce a distributed hash table (DHT) with logarithmic degree and logarithmic dilation. We show two lookup algorithms. The first has a message complexity of logn and is robust under random deletion of nodes. The second has parallel time of logn and message complexity of log2 n. It is robust under spam induced by a random subset of the nodes. We then show a construction which is fault tole...
متن کاملKoorde: A Simple Degree-Optimal Distributed Hash Table
Koorde1 is a new distributed hash table (DHT) based on Chord [15] and the de Bruijn graphs [2]. While inheriting the simplicity of Chord, Koorde meets various lower bounds, such as O(log n) hops per lookup request with only 2 neighbors per node (where n is the number of nodes in the DHT), and O(log n/ log log n) hops per lookup request with O(log n) neighbors per node.
متن کاملRadish — A Simple Routing Table Structure for CIDR
The 4.3BSD Reno release introduced the reduced radix tree for routing table to support variable length addresses and best-match based lookups instead of the hash-based scheme of the 4.3BSD Tahoe release. The lookup and maintenance algorithm of Radix is, however, complicated due to support of non-continuous subnet-mask and it is not easy to understand the source code. In order to support classle...
متن کامل3D Compression Made Simple: Edgebreaker on a Corner-Table
* This material is based upon work supported by the National Science Foundation under Grant 9721358. Abstract Edgebreaker is a simple technique for compressing 3D triangle meshes. We introduce here a new formulation, which leads to a simple implementation. We describe it in terms of a data structure, the Corner Table, which represents the connectivity of any manifold triangle mesh as two table ...
متن کاملSpinal pachymeningeal carcinomatosis: myelographic features.
Metastases to the spine resulting in spinal neuropathy occur commonly _ The vast majority involve the vertebrae and the epidural spaces. Intradural metastases, either extraor intra-medullary arising from a primary lesion outside of the central nervous system are seldom encountered. Another rare form of metastatic disease to the spinal central nervous system is leptomeningeal carcinomatosis. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Roentgenology
سال: 1969
ISSN: 0361-803X,1546-3141
DOI: 10.2214/ajr.105.2.411